Dynamical process of a bit-width reduced Ising model with simulated annealing

Ising machines have attracted attention as fast and high-precision solvers for combinatorial optimization problems, which are often formulated ground-state (lowest-energy) search problems of the model. Since bit-width coefficients on is limited, model must be transformed into a reduced (BWR) reduces coefficients. In reduction method, adds auxiliary spins, ground state BWR theoretically same before (original model). However, dynamical process towards remains to elucidated. Therefore, using simulated annealing (SA), we compared processes these models. The result shows that differs significantly by Analysis from viewpoint statistical mechanics found has two characteristic properties: an effective temperature slow relaxation. It suggested properties alter spin flip probability in model, contributing differences. obtain original proposed SA parameters We demonstrated parameter square lattice interaction magnetic field were set uniformly positive values or randomly. As experimental evaluations, became closer